import UIKit

func selectionSort(_ array: inout [Int]) {
  let n = array.count
  for i in 0 ..< n {
    var minIndex = i

    for j in (i + 1) ..< n {
      if array[j] < array[minIndex] {
        minIndex = j
      }
    }

    // 如果找到了更小的元素，则交换
    if minIndex != i {
      array.swapAt(i, minIndex)
    }
  }
}

// 测试
var arr = [1, 2, 3, 5, 4]
selectionSort(&arr)
print(arr) // 输出: [1, 2, 3, 4, 5]
